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ABSTRACT 



A method and apparatus for performing packet synchronized 
switch-over is disclosed. The present invention eliminates 
packet loss by preventing frame integrity from being broken. 
Switch-over requests soliciting a change from a first virtual 
channel link to a second virtual channel link are received. 
After the receipt of a switch-over request, state information 
for identifying the occurrence of a frame completed state is 
monitored. The switch-over from the first virtual channel 
link to the second virtual channel link is performed when the 
frame completed state occurs. The frame completed state is 
detected by determining whether a current cell being 
received has an AUU set. The invention eliminates packet 
loss by maintaining layer frame integrity for both ingress 
and egress switch-over requests. 

33 Claims, 10 Drawing Sheets 
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METHOD AND APPARATUS FOR 
PERFORMING PACKET SYNCHRONIZED 
SWITCH-OVER 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates in general to cell relay devices, and 
more particularly to a method and apparatus for performing 
switch-over in an intermediate cell switching entity that 
eliminates packet loss by preventing frame integrity from 
being broken during the switch-over. 

2. Description of Related Art 

Cell relay refers to any data communications technology 
that is based on transmission of small, fixed-length data units 
called cells. Cells are made up of a header field, containing 
address information, and an information field, carrying user 
data. With cell relay, a cell converter takes the constant-bit- 
rate streams of voice and video devices and the variable- 
bit-rate streams of data devices and converts them into cells. 
These cells are then routed across a cell relay network to 
multiple destinations, based on the address information in 
the headers. At each destination, other cell converters rec- 
reate the bit streams and deliver them to the user devices. 
With cell relay, separate applications can be consolidated 
onto a single, higher speed network, improving overall 
price/performance. Furthermore, because a cell relay net- 
work is based on switching fixed-length data units, it is 
possible to build high performance switching fabrics sup- 
porting burst rates of hundreds of megabits per second. 

Asynchronous Transfer Mode (ATM) is just one example 
of a cell-based switching and multiplexing technology. ATM 
is designed to be a general-purpose, connection-oriented 
transfer mode for a wide range of services. Today, ATM is 
being used on local area networks (LANs), metropolitan 
area networks (MANs) and wide area networks (WANs). As 
a result, ATM is rapidly becoming the premier protocol for 
many communication and networking applications. With 
ATM installed on LANs, MANs and WANs, all types of 
voice, data and video traffic can operate together seamlessly. 
No other protocol offers this seamless integration of 
information, making AIM a catalyst for technological 
advances in telecommunications, multimedia and other mar- 
kets. 

AIM handles both connection-oriented traffic and con- 
nectionless traffic through the use of adaptation layers. 
Typically, ATM virtual connections operate at either a Con- 
stant Bit Rate (CBR) or a Variable Bit Rate (VBR). Each 
ATM cell sent into the network contains addressing infor- 
mation that establishes a virtual connection from origination 
to destination. All cells are then transferred, in sequence, 
over this virtual connection. ATM provides either Permanent 
or Switched Virtual Circuits (PVCs or SVCs). ATM is 
asynchronous because the transmitted cells need not be 
periodic as time slots of data as in Synchronous Transfer 
Mode (STM). 

ATM offers the potential to standardize on one network 
architecture, which defines the multiplexing and switching 
method. ATM also supports multiple Quality of Service 
(QoS) classes for differing application requirements on 
delay and loss performance. Thus, the vision of AIM is that 
an entire network can be constructed using AIM and ATM 
Application Layer (AAL) switching and multiplexing prin- 
ciples to support a wide range of all services, such as: 

Voice 

Packet data (Switched MultiMegabit Data Service 
(SMDS), Internet Protocol (IP), Frame Relay (FR) 
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Video 
Imaging 

Circuit emulation 
ATM also provides bandwidth-on-demand through the use 
5 of SVCs, and also supports LAN-like access to available 
bandwidth. 

ATM standards define a fixed-size cell with a length of 53 
octets (or bytes) comprised of a 5-octet header and a 48-octet 
payload. With a relatively small cell size, ATM is a com- 

10 promise between the long frames generated in data commu- 
nications and the short, repetitive transmissions required for 
voice communications, video transmission and other isoch- 
ronous data transmission. 

The bits in the cells are transmitted over the transmission 

15 path in a continuous stream. Cells are mapped into a 
physical transmission path, such as the North American 
Digital Signal Level 1 (DS1), DS3, or SONET; International 
Telecommunications Union-Telecommunications standard- 
ization sector (ITU-T) SDH standards; and various other 

20 local fiber and electrical transmission payloads. 

All information is switched and multiplexed in an ATM 
network using these fixed-length cells. The cell header 
identifies the destination, cell type, and priority. Fields of the 
cell header include: the Virtual Path Identifier (VPI) and 

25 Virtual Circuit Identifier (VCI) which bold local significance 
only, and identify the destination. The Generic Flow Control 
(GFC) field allows a multiplexer to control the rate of an 
ATM terminal. The Payload Type (PT) indicates whether the 
cell contains user data, signaling data, or maintenance 

30 information. The Cell Loss Priority (CLP) bit indicates the 
relative priority of the cell Lower priority cells may be 
discarded before priority cells during congested intervals. 

Because of its critical nature, the cell includes a Header 
Error Check (HEC) which detects and corrects errors in the 

35 header. The payload field is passed through the network 
intact, with no error checking or correction. ATM relies on 
higher layer protocols to perform error checking and cor- 
rection on the payload. The fixed cell size simplifies the 
implementation of ATM switches and multiplexers while 

40 providing very high speeds. 

When using ATM, longer packets cannot delay shorter 
packets as in other switched implementations because long 
packets are chopped up into many cells. This enables ATM 
to carry Constant Bit Rate (CBR) traffic such as voice and 

45 video in conjunction with Variable Bit-Rate (VBR) data 
traffic, potentially having very long packets within the same 
network. 

Three major concepts in ATM are: the transmission path, 
the Virtual Path (VP), and, optionally, the Virtual Circuit 

50 (VC). These form the basic building blocks of ATM. A 
physical transmission path contains one or more virtual 
paths (VPs), while each virtual path contains one or more 
virtual circuits (VCs). Thus, multiple virtual circuits can be 
trunked on a single virtual path. Switching can be performed 

55 on either a transmission path, virtual path, or virtual circuit 
(i.e., channel) level 

This capability to switch down to a virtual circuit level is 
similar to the operation of a Private or Public Branch 
Exchange (PBX) or telephone switch in the telephone world. 

60 In the PBX/switch, each channel within a trunk group (path) 
can be switched. Devices which perform VC connections are 
commonly called VC switches because of this analogy with 
telephone switches. Transmission networks use a cross- 
connect, which is basically a space division switch, or 

65 effectively an electronic patch panel. ATM devices which 
connect VPs are commonly called VP cross-connects by 
analogy with the transmission network. 
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At the ATM layer, users are provided a choice of either a It can also be seen that there is a need for a method and 

Virtual Path Connection (VPC) or a Virtual Channel Cod- apparatus for performing cell switch-over that eliminates 

nectioo (VCC). VPCs are switched based upon the Virtual packet loss by preventing frame integrity from being broken 

Path Identifier (VPI) value only. The users of the VPC may during the switch-over, 

assign the VCCs within that VPI transparently since they 5 

follow the same route. VCCs are switched upon the com- SUMMARY OF THE INVENTION 

bined VPI and Virtual Circuit Identifier (VCI) value. To overcome the limitations in the prior art described 

Both VWsandVCIs are used to route cells through the abo and to overcome other limitations that will become 

network. It should be noted that VPI and VO values must readin and understanding the present 

be unique on a spe^transmissioni path (TP). Thus, each ffie * mvention discloses a method and 

transmission path between two network devices (such as 1. , . , . 4 , 

ATM switches) uses VPIs and VCIs independently. ?PP^ for V"*"™* P"** synchronized switch-over 

Accordingly, ATM networks will be used quite exten- in AIM. 
sively for data transfer. However, a data network can be built The present invention solves the above-described prob- 
on top of an ATM network so that ATM is used as a lems by preventing frame integrity from being broken, 
technology to interconnect those sites to form an overlay 15 A system in accordance with the principles of the present 
network. Those skilled in the art will recognize that a data invention receives a switch-over request soliciting a change 
network scenario is mentioned herein as an example only. from a first virtual channel link to a second virtual channel 
Thus, the present invention is not meant to be limited to data link, monitors the state information to identify the occur- 
net works. rence of a frame completed state and performs the switch- 
As suggested above, some data networks are connection- 20 over from the first virtual channel link to the second virtual 
less in nature and run dynamic routing protocols to deter- channel link when the frame completed state is detected, 
mine the path through the network. The path that each data rt4U , . c . A M ... 
a . r . « rT . r X «t.j* Other embodiments of a system in accordance with the 
^^■..d^loi^&rie^re^mcluitag leg of ^ inveillion * llimy delude alternative or 
the^ cases where the previous path is not av&ilaUeany more J^J^ additional ^ ^ ^ of me t 
or it has for some reason become ron^UmalThe changes 25 ^ ^ , hat me state MomiXiDD fe a ^dfe 0 f frame 

in the data network routing will reflect into the underlying 4jt # . f „ n , . . . . , 

• , j & A ~ • % state until the frame completed state occurs. 

ATM network and may generate a need for reconfiguring of A <. , 

connections Another aspect of the present mvention is that identifying 
For an ATM switch, a connection modification may refer a *™ ^leted state includes detecting whether a current 
to the modification of bandwidth resources associated with 30 bem S received has 10 end of frame mdlcatl0D - 
the connection. However, in this case, the endpoint may Another aspect of the present invention is that the switch- 
remain the same. Nevertheless, a connection modification over request includes an ingress switch-over request for 
may also refer to a situation where one of ATM virtual changing the first and second virtual channel links at an 
channel link (VCL) termination points, either incoming or e S ress side of tne switch. 

outgoing, will be changed in the switch. In this latter case, 35 Another aspect of the present invention is that determin- 
resources may be the same for both the old and the new ing a frame completed state includes processing the for- 
connection. In a special case of a connection that is termi- warding of the frame through the first virtual channel link 
nated in the switch, the connection topology change is until the frame completed state is detected, 
internal to the switch and results in changing the point that Another aspect of the present invention is that the switch- 
handles AAL frames, i.e. AAL connection termination point. 40 over request includes an egress switchover request for 
Hereinafter, the term switch-over is used to indicate con- changing the first and second virtual channel links at an 
nection modifications where one of the ATM virtual channel ingress side of the switch. 

link termination points is changed in a switch. Resource Yet another aspect of the present invention is that cells are 

allocation will be assumed to be unchanged. received on the first and second virtual channel Knks at the 

ATM is a scale able standard that does not specify require- 45 ingress side of the switch, 

ments fi>r transmission rates, framing and physical layers. Another aspect of the present invention is that all cells 

Rather, ATM switching and ATM networks refer only to the coming from the second virtual channel link are discarded 

handling of cells, ATM does not dictate the content of unt ii a frame complete state is detected on the first virtual 

information carried in cells. Broadband networks must channel link 

devetop g^antees on bandwidth, delay and jitter to support 50 ^ oftbe plescnt j^, ^ ^ on 

a wide variety of ATM applications the first virtual channel link are discarded after the frame 

As mentioned earher, ATM cells have a fixed length teted ^ ^ detected on ^ channel link. 

pay load field that is 48 octets. However, data packets that are * .* . e . . . . „ 

r J . , . Arw _, „ , ' . r A ~ - Another aspect of the present mvention is that the cells 

earned in ATM cells are normally longer than 48 octets and , . *»L <T *Zl a 1 i !l , , 

are not integral multiple of 48 octets* TWore, the AIM 55 bemg ~ ^ ^^-^ ^ ^ 

Adaptation Layer (AAL) is used to assemble and reassemble comprise separate connection identification, 

those packets into/from cells another aspect of the present invention is that the 

However,ifforonereasonortheother,somecellsarelost identification includes a virtual path identifier, 

or misrouted in the network, the whole frame associated and a Vlrtual channe f 1 ldeDtlfier - 

with the lost cell will be worthless. In order to eliminate 60 Another aspect of the present mvention is that the con- 
packet loss resulting from connection changes, the switch- nection identification further includes a routing tag. 
over has to be performed so that frame integrity is not Another aspect of the present invention is that the moni- 
broken. This problem is encountered with all types of cell toring is performed at the ingress side of the switch, 
relay systems. Another aspect of the present invention is that the state 
It can be seen then that there is a need to add additional 65 information of the second virtual channel link is established, 
intelligence to an intermediate switch to prevent packet loss These and various other advantages and features of nov- 
at the switch-over. elty which characterize the invention are pointed out with 
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particularity in the claims annexed hereto and form a part 108, network 110, link 112, and physical 114 layer as 

hereof. However, for a better understanding of the invention, illustrated in FIG. 1. The OSI model 100 was developed by 

its advantages, and the objects obtained by its use, reference the International Organization for Standardization (ISO) and 

should be made to the drawings which form a further part is described in "The Basics Book of OSI and Network 

hereof, and to accompanying descriptive matter, in which 5 Management" by Motorola Codex from Addison-Wesley 

there are illustrated and described specific examples of an Publishing Company, Inc., 1993 (First Printing September 

apparatus in accordance with the invention. 1992). 

Each layer of the OSI model 100 performs a specific data 

BRIEF DESCRIPTION OF THE DRAWINGS communications task, a service to and for the layer that 

Referring now to the drawings in which like reference 10 precedes it (e.g., me network layer provides a service 

numbers represent corresponding parts throughout transport layer). The process can be likened to placing a 

« mi *_ * i ~ 0 . w , letter in a series of envelopes before it's sent through the 

FIG. 1 illustrates the seven layer Open Systems Intercon- 4 . A „ , *. , . , * , 

. /««*\ j t postal system. Each succeeding envelope adds another layer 

nechon (OSI) model; r ■ , , . 7 to . r ' 

v ' * of processing or overhead information necessary to process 

FIG. 2 illustrates four Broadband-Integrated Services 15 me transaction. Together, all the envelopes help make sure 

Digital Network/Asynchronous Transfer Mode (B-ISDN/ ^ letter gets t0 me right address and mat the message 

ATM) layers along with the sublayer structure of the ATM received is identical to the message sent. Once the entire 

Adaptation Layer (AAL) and Physical (PHY) layer; package fa reccived at its destination, the envelopes are 

FIG. 3 illustrates the mapping of the B-ISDN layers to the opened one by one until the letter itself emerges exactly as 

OSI layers and the sublayers of the PHY, ATM, and ATM 20 written. 

Adaptation layers; In a data communication transaction, however, each end 

FIG. 4 illustrates the construction of a CPCS-PDU that is user is unaware of the envelopes, which perform their 

later segmented into a series of 48 octet ATM cells; functions transparently. Each time that user application data 

FIG. 5 illustrates an AAL-5 frame being broken down into passes downward from one layer to the next layer in the 

ATM cells; 25 same system, more processing information is added. When 

FIG. 6 illustrates the format for an ATM cell; mat Monnation * removed 3116 Processed by the peer layer 

„^ _ .„ . . , m the other system, it causes various tasks (error correction, 

FIG. 7 illustrates an ingress switchover, flow control, etc.) to be performed. 

FIG. 8 illustrates an egress switch-over, The ISO has specifically defined all seven layers, which 

FIG. 9 illustrates the points of switch-over according to 30 are summarized below in the order in which the data actually 

the present invention; flow as they leave the source: 

FIG. 10 illustrates a flow chart of the switch-over proce- Layer 7, the application layer 102, provides for a user 

dure according to the present invention; and application (such as getting money from an automatic bank 

FIG. 11 illustrates a block diagram of an ATM switch 3 - teUer machine) to interface with the OSI application layer 

according to the present invention. ME. That OSI application layer 102 has a corresponding 

peer layer in the other open system, the bank's host com- 

DETAILED DESCRIPTION OF THE puter. 

INVENTION Layer 6, the presentation layer 104, makes sure the user 

In the following description, of the exemplary .40 information (a request for $50 in cash to be debited from 

embodiment, reference is made to the accompanying draw- vour checking account) is in a format (Le., syntax or 

ings which form a part hereof; and in which is shown by way sequence of ones and zeros) the destination open system can 

of illustration the specific embodiment in which the inven- understand. 

tion may be practiced. It is to be understood that other Layer 5, the session layer 106, provides synchronization 

embodiments may be utilized as structural changes may be 45 control of data between the open systems (i.e., makes sure 

made without departing from the scope of the present the bit configurations that pass through layer 5 106 at the 

invention. source are the same as those that pass through layer 5 106 

The present invention provides a method and apparatus at tne destination), 

for performing switch-over in an intermediate entity that Layer 4, the transport layer 108, ensures that an end-to- 

eliminates packet loss by preventing frame integrity from 50 cnc * connection has been established between the two open 

being broken. The present invention receives switch-over systems and is reliable (i.e., layer 4 108 at the destination 

requests soliciting a change from a first virtual channel link confirms the request for a connection, so to speak, that it has 

to a second virtual channel link. After the receipt of a received from layer 4 108 at the source), 

switch-over request, state information for identifying the Layer 3, the network layer 110, provides routing and 

occurrence of a frame completed state is monitored. The 55 relaying of data through the network (among other things, at 

switch-over from the first virtual channel link to the second layer 3 U0 on the outbound side an address gets slapped on 

virtual channel link is performed when the frame completed the envelope which is then read by layer 3 110 at the 

state occurs. In one particular embodiment, the frame com- destination). 

pie ted state is detected by determining whether a current cell Layer 2, the data link layer 112, includes flow control of 

being received has an AUU set. The invention eliminates 60 data as messages pass down through this layer in one open 

packet loss by maintaining layer frame integrity for both system and up through the peer layer in the other open 

ingress and egress switch-over requests. system. 

As will be appreciated by those skilled in the art, com- Layer 1, the physical interface layer 114, includes the 

munication networks (e.g., ATM) and their operations can be ways in which data communications equipment is connected 

described according to the Open Systems Interconnection 65 mechanically and electrically, and the means by which the 

(OSI) model 100 which includes seven layers including an data move across those physical connections from layer 1 

application 102, presentation 104, session 106, transport 114 at the source to layer 1 114 at the destination. 
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This same layering principals have been applied to cell Cell Payload Type Discrimination 

relay communication networks of which ATM is one Interpretation of pre-defined Reserved Header Values 

example. FIG. 2 shows four Broadband-Integrated Services ~ lf T _ D • d__. 

Digital Network/Asynchronous Transfer Mode (B-ISDN/ CeU ^ ^ PrOCessin 8 

ATM)layers 210 along with the sublayer structure of the 5 Support for Multiple QoS Classes 

ATM Adaptation Layer (AAL) 240 and Physical (PHY) Usage Parameter Control (UPC) 

layer 260. Starting from the bottom, the Physical layer 260 Explicit Forward Congestion Indication (EFO) 

has two sublayers: Transmission Convergence (TC) 262 and _ . „ _ f . 

PhysicalMedium(PM)264.TnePMsublayer264interfaces oenenc wow control 

with the actual physical medium and passes the recovered Connection Assignment and Removal 

bit stream to the TC sublayer. The TC sublayer 262 extracts 10 The attributes of the service class for AAL 302 are the 

and inserts ATM cells within the Plesiochronous or Syn- timing relationships required between the source and 

chronous (PDH or SDH) Time Division Multiplexed (TDM) destination, whether the bit rate is constant or variable, and 

frame and passes these to and from the ATM layer, respec- whether the connection mode is connection-oriented or 

lively. connectionless. The four AAL service classes are as follows: 

The ATM layer 210 performs multiplexing, switching, 15 Class A— constant bit-rate (CBR) service with end-to-end 

and control actions based upon information in the ATM cell timing, connection-oriented 

header and passes cells to, and accepts cells from, the ATM B ' • , , uu r\mx>\ „»*u *^ n A 

Adaptation Layer (AAL) 240. The AAL 240 has two sub- Oass B^-variable bit-rate (VBR) service with end-to-end 

i o \ a j r> /PAl ,\ L1 timing, connection-oriented 

layers: the Segmentation And Reassembly (SAR) sublayer ^ * 

242 and the Convergence Sublayer (CS) 250. The CS 250 is 20 Class C-vanable bit-rate (VER) service with no timing 

further broken down into Common Part (CP) 252 and required, connectiononented 

Service-Specific (SS) 254 components. The AAL 240 passes Class D — variable bit-rate (VBR) service with no timing 

Protocol Data Units (PDUs) to and accepts PDUs from required, connectionless 

higher layers 270. PDUs may be of variable length, or may AAL-1 through AAL-4 were initially defined to directly 

be of fixed length different from the ATM cells length. 25 map to the AAL service classes A through D. AAL-5 was 

The Physical layer 260 corresponds to layer 1 114 in the conceived by the computer industry in response to perceived 
OSI model illustrated in FIG. 1. The ATM layer 210 and complexity and implementation difficulties in the AAL-3/4. 
AAL 240 correspond to parts of OSI layer 2 112, but the AAL-3/4 provides a rich set of services, it does so 
address field of the ATM cell header has a network-wide at me expense of additional protocol overhead and process- 
connotation that is like OSI layer 3 110. The B-ISDN and 30 "S- AAI^5, originally coined the Simple and Efficient 
ATM protocols and interfaces make extensive use of the OSI Adaptation Layer (SEAL), was designed to provide similar 
concepts of layering and sublayer. services at lower overhead. AAL-5 takes advantage of the 

FIG. 3 illustrates the mapping 300 of the B-ISDN layers *™ End of Message (EOM) flag to signal the end of a 

to the OSI layers and the sublayers of the PHY, ATM, and smgk mes^ge Simiificant overhead is eliminated by 

ATMAdaptationlayers.FIG.3ffliis^ 35 renio^ the SAR header and trailer. 

302 and ATM layer 304 do not match exactly with the data J? T G : * mc construction of an AAL-5 CPCS- 

link layer 306 of the OSI model. Furthermore, FIG. 3 that ^an carry apayload 402 of between 1 and 

illustrates that the functions of the physical layer 310 of the ff^^ ^ u ^ 

OSI model do not map precisely to the physical layer 312 of * eld 404 J?* » ***** ™? p ^ mg J^^ T * 

the B-ISDN model. 40 a van ^ e l^S 10 chosen such that the enure CPCS-PDU 

™ - „ . . - . , m r j 400 is an exact multiple of 48 so that it can be directly 

, J??/?^^^ 1 * 5 ^AsyncnronousTra^fer Mode nted kt0 ^ pa y loads . The User-to-User (UU) infor- 

^™)J^ r ^^TJ?* r^r^K ^T** ^n 406 is convey^ between AAL users traW-ntly. 

Paths (VPs) and Virtua^ t Circu^ the ATM layer ^entities CP^PDU 

mcka^ a virtual path sublayer 320 and layer 45 p^jo^ 492 so that the PAD 404 can be removed. Since 16 

322. The physical layer 312 is composed of three levels: rV « . , . , £ , , Ano 4 , 

* 3 ^ . t , . _ bits are allocated to the length field 408, the maximum 

regenerator section 330, digital section 332, and transmis- * . * ia . . ™. 4 . 

• *t a**u at^Ti i/Li *u J? • • *u payload length is 2 -1=65,535 octets. The CRC 410 detects 

sion path 334. At the ATM layer 304, the transmission path r ' . it _ & ™™ ™ T T ™ 

* .u • cc i„ *u- • *: 11 *u niui errors in the CPCS-PDU 400. 

is the mam area of focus because this is essentially the TOM .... , . A AT , . , , , . . 

, « . . _ ArT _- . . - . ./ irp> « FIG. 5 illustrates an AAL-5 frame bemg broken down mto 

payload that connects AIM devices. Genencally, an ATM „ „ . ... „ , . , , I^L . . , 4 

K . « , . . 50 ATM cells 500. Initially, a data packet 502 is received at the 

device may be either an enapoiat or a connecting pomt tor tT . - . . A ^. T , . , rCLJt . . tl _ 

, m A - r . ^ /x/n^\ , ra . f ATM Adaptation Layer where a header 504 is attached to the 

a WorVCAViitoalPath CWcUon (VPQ a Virtual datapacke P ttoform { heAAL .5p DU5 05.TheAAL-5PDU 

arcmt Connecbon (VCQ «»ste only between cndpom^A ^ segmented into 48 octet ATM cells 506. 

VP hnk or a VC lmk can ex^t between an f ndpomtand a nG fi m Xtes the format 600 for an ATM cell. Tne 

connectmg pomt or between ^nnecUng points. A VPC or js ^ standards define a fl^ed.^ ceU with a length of 53 

VOC B an ordered hs of VP or VC links, respectively, that ^ ^ of a 5 ^ beader 6ft2 and a 48 octet 

define a unulirectonal flow of ATM cells from one user to ^ ^ ^ for ^ ^ ovcr the 

one or more other users. H • • • *■ * »„ • f *• 

, , , S1 , ^ transmission path in a continuous stream. All information is 

Several key functions are performed by each sublayer of switched and multiplexed in an ATM network in these 

the AJM layer 304. The AHVI layer 304 provides many 60 ce Us. The cell header 602 identifies the 

functions, including: destination, cell type and priority. The Virtual Path Identifier 

Cell Construction (VPI) 610 and Virtual Circuit Identifier (VCI) 612 hold local 

Cell Reception and Header Validation significance only, and identify the destination. The Generic 

Cell Relaying, Forwarding, and Copying Using the VPI/ Flow Control (GFC) field 614 allows a multiplexer to 

VQ 65 control the rate of an ATM terminal. The Payload Type (PI) 

Cell Multiplexing and Demultiplexing Using the VPI/ 620 indicates whether the cell contains user data, signaling 

VCI data, or maintenance information. The Cell Loss Priority 
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(CLP) 622 indicates the relative priority of the cell. Lower state information is monitored 1004 to identify the occur- 

priority cells are discarded before higher priority cells rence of a frame completed state. 

during congested intervals. Finally, a Header Error Check For an ingress switch-over, the ingress side of the switch 

(HEC) 630 is provided to detect and correct errors in the provides state information on each incoming VCL. The state 

header. 5 of the VCL is either Middle Of the Frame (MOF) or Frame 

The Virtual Circuit Identifier (VCI) 612 in the cell header Completed (FQ. For the Middle Of the Frame (MOF) state, 

identifies a single VC on a particular Virtual Path (VP). mc ingress ^ has eithcr xtA or * currently sending 

Switching at a VC connecting point is done based upon the towards egress a cell which has no AUU indication set For 

combination of VP and VCI 612. A VC link is denned as a me Frame Completed (FC) state, the last cell sent or the cell 

unidirectional flow of ATM cells with the same VCI 612 mat K currently being sent towards egress had an AUU set. 

between a VC connecting point and either a VC endpoint or 10 Frame Completed (FQ state is the default state, 

another VC connecting point. A VC endpoint also is called For e S ress switch-over, the egress port will monitor the 

an ATM Service Access Point (SAP). "new" channel after being notified about switch-over. Both 

Virtual Paths (VPs) define an aggregate bundle of VCs incoming VCLs have a separate ATM layer identification, 

between VP endpoints. A Virtual Path Identifier (VPI) 610 in VPI/VCI and possibly a routing tag, at the outgoing side, 

the cell header identifies a bundle of one or more VCs. A VP 15 The switch will discard all cells coming from that connec- 

link provides unidirectional transfer of cells with the same tion until it receives a cell with AUU set. 

VPI 610 between VP endpoints or connecting points. ^^PS* ^ m P lctc u d stat f "? detected 1006 switch- 

Switching at a VP connecting point is done based upon the over * e . nrstviitud chapel link to the second virtual 

VPI 610. A VP link is defined as a VP between a VP d ^] n ^Ji^ th. m;hhi„ ft f Pra ™ ^ 

, . , , m . ♦ xm tor an ingress switcn-over, it tne Middle or Frame state 

connecung pomt and either a VP endpoint or another VP ^ the will process the switchover request, but 

connecting point, postpone carrying out the switch-over before entering into 

TVpically, cell relay m general, and ATM in particular Frame Completed state. If the Frame Completed state is 

require the preservation of cell sequence integrity. This detected, the switch-over request is processed and carried 

means that cells are delivered to intermediate connecting out immediately. It is assumed that switch-over is cell 

points and the destination endpoint in the same order in synchronous by default. 

which they were transmitted. However, the path that each 25 p or an egress switch-over, the ATM switch will send out 

data flow takes is subject to change for several reasons, a u cells coming from the "new" connection and discard all 

including the cases where the previous path is not available received on the "old" channel, 

any more or where the path has become non-optimal. pj G u illustrates a block diagram 1100 for an ATM 

Hie changes in the data network routing will reflect into switch according to the present invention. Hie ATM switch 

the underlying network and may generate a need for recon- 30 includes a line interface device 1102 having a plurality of 

figuring of connections. Depending on the point where input and output ports connected to a plurality of input 1104 

changes in the switch-over control is introduced, switch- anc j output ^06 virtual channel links. A switch fabric 1110 

over can be divided into ingress and egress switch-over, jg operatively coupled to the line interface device 1102 for 

wherein changes internal to the switch is a special case of the routing incoming cells received from incoming virtual chan- 

former category. _ _ 35 nel links 1104 to outgoing virtual channel links 1106. An 

FIG. 7 illustrates an ingress switch-over process 700. The ATM switch controller 1120 receives the switch-over 

ingress switch-over 702 occurs where the intermediate request soliciting a change from a first virtual channel link 

entity, such as an ATM switch, changes the egress VCL 704. to a second virtual channel link. The line interface 1102 

This type of switch-over 700 is prominent where routing includes a state machine 1130 for monitoring state informa- 

changes in the overlaying network. non to identify the occurrence of a frame completed state. 

FIG. 8 illustrates an egress switch-over process 800. The Those skilled in the art will recognize that the state infor- 

egress switch-over 802 occurs where the intermediate entity mation of the frame may be determine using methods other 

changes the ingress VCL 804. An egress switch-over occurs, man a state machine. The controller 1120 initiates a switch- 

for example, when traffic is originated from wireless termi- 0VC r from the first virtual channel link to the second virtual 

nal and hand-off takes places. channel link when the controller 1120 requests that a second 

FIG. 9 illustrates the points of switch-over 900 for an « virmaI channel ^ be established. Tne switch-over is 

ATM network according to the present invention. While carried out when the Frame Complete (FQ has been iden- 

ATM is used to describe the invention, those skilled in the tilled 

art will recognize that the invention is likewise applicable to The foregoing description of the exemplary embodiment 

any cell relay protocol which provides an end of frame 0 f me invention has been presented for the purposes of 

indication in the last cell of the frame. 50 illustration and description. It is not intended to be exhaus- 

FIG. 9 demonstrates that the integrity of AAL-5 packets tivc or to ^ me invention to the precise form disclosed. 

901 can be maintained by timing the switch-over so that Many modifications and variations are possible in fight of 

switch-over 902 happens right after a cell 904 having a last me above teaching. It is intended that the scope of the 

cell indication set, e.g., the AUU or user signaling bit. The invention be limited not with this detailed description, but 

least significant bit of the Payload Type (PT) field provides 55 ramcr by mc daims appended hereto, 

the AUU indication. ATM entities only check the value of What is claimed is: 

ATM header 906 and act on that value. As a ^consequence .of r A method of performing packet synchronized switch- 

this, a generic solution can be based on the AUU fields 910. over for virtual channel links of an intermediate cell relay 

Data communications relies mostly on AAL-5, which cntify comprising the steps of: 

TS^!^"/^ 60 receiving ;a S witchK>ve! -request, the switchover request 

AAL-5 PDU boundaries ? l*. which cells belong to which » ^ ^ fa)m ^ ^ d fa d ^ 

packet within one VCCIf this AUU indication 910 is set in j 1 u 111 

the ATM header, then the cell carrying this indication is the "™ ^annel link; 

last cell of a frame 901. monitoring received cells for state information identifying 

FIG. 10 illustrates a flow chart 1000 of the switch-over me occurrence of a frame completed state of a frame; 

procedure according to the present invention. A switch-over 65 and 

request is received 1002 soliciting a change from a first performing switch-over from the first virtual channel link 

virtual channel link to a second virtual channel link. Then to the second virtual channel link after detecting state 
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information in a cell identifying the occurrence of a 
frame completed state of a frame. 

2. The method of claim 1 wherein the state information is 
a middle of frame state until the frame completed state 
occurs. 5 

3. The method of claim 1 wherein the step of monitoring 
state information to identify the occurrence of a frame 
completed state comprises the step detecting whether a 
current cell being received has a last cell indicator set. 

4. The method of claim 3 wherein the last cell indicator 1Q 
comprises an AUU bit. 

5. The method of claim 1 wherein the switch-over request 
comprises an ingress switch-over request for changing the 
first and second virtual channel links at an egress side of the 
entity. 

6. The method of claim 5 wherein the step of monitoring 15 
state information to identify the occurrence of a frame 
completed state further comprises the step of processing the 
forwarding of the frame through the first ivirtual channel 
link until the frame completed state is detected. 

7. The method of claim 1 wherein the switch-over request 20 
comprises an egress switch-over request for changing the 
first and second virtual channel links at an ingress side of the 
entity. 

8. The method of claim 7 further comprising the step of 
receiving cells on the first and second virtual channel links 25 
at the ingress side of the switch. 

9. Hie method of claim 8 further comprising the step of 
discarding all cells coming from the second virtual channel 
link until a frame complete state is detected on the first 
virtual channel link. 3Q 

10. The method of claim 8 further comprises the step of 
discarding all cells on the first virtual channel link after the 
frame completed state is detected on the first virtual channel 
link. 

U. The method of claim 8 wherein the cells being 
received on the first and second virtual channel links com- 35 
prise separate connection identification. 

12. The method of claim 11 wherein the connection 
identification comprises an ATM layer identification. 

13. The method of claim U wherein the ATM layer 
identification comprises a virtual -path identifier, and a 40 
virtual channel identifier. 

14. The method of claim 13 wherein the ATM layer 
identification further comprises a routing tag. 

15. The method of claim 7 wherein the step of monitoring 
state information to identify the occurrence of a frame 45 
completed state further comprises the step of performing the 
monitoring at the ingress side of the entity. 

16. The method of claim 15 wherein the step of perform- 
ing the monitoring at the ingress side of the switch further 
comprises the step of establishing the state information of 5Q 
the second virtual channel link. 

17. A cell relay switch for performing packet synchro- 
nized switch-over for virtual channel links, comprising: 

a line interface device having a plurality of input and 
output ports connected to a plurality of virtual channel $$ 
links; 

a switch fabric, operatively coupled to the line interface 
device, for routing incoming cells received from 
incoming virtual channel links to outgoing virtual 
channel links; and 60 

a switch controller, operatively coupled to the line inter- 
face device, for receiving a switch-over request, the 
switch-over request soliciting a change from a first 
virtual channel link to a second virtual channel link; 

wherein the line interface device monitors received cells 65 
for state information of incoming cells identifying the 
occurrence of a frame completed state of a frame and 



initiates switch-over from the first virtual channel link 
to the second virtual channel link after detecting state 
information in a cell identifying the occurrence of a 
frame completed state of a frame. 

18. The cell relay switch of claim 17 wherein the state 
information is a middle of frame state until the frame 
completed state occurs. 

19. The cell relay switch of claim 17 wherein the line 
interface device detects whether a current cell being 
received has a last cell indicator set. 

20. The cell relay switch of claim 19 wherein the last cell 
indicator comprises an AUU bit. 

21. The cell relay switch of claim 17 wherein the switch- 
over request comprises an ingress switch-over request for 
changing the first and second virtual channel links at an 
egress side of the cell relay switch. 

22. The cell relay switch of claim 17 wherein the line 
interface device processes the forwarding of the frame 
through the first virtual channel link until the frame com- 
pleted state is detected. 

23. The cell relay switch of claim 17 wherein the switch- 
over request comprises an egress switch-over request for 
changing the first and second virtual channel links at an 
ingress side of the cell relay switch. 

24. The cell relay switch of claim 22 wherein the line 
interface device receives cells on a first and second virtual 
channel link at the ingress side of the cell relay switch. 

25. The cell relay switch of claim 24 wherein the line 
interface device discards all cells coming from the second 
virtual channel link until a frame complete state is detected 
on the first virtual channel link. 

26. The cell relay switch of claim 24 wherein the line 
interface device discards all cells on the first virtual channel 
fink after the frame completed state is detected on the first 
virtual channel link. 

27. The cell relay switch of claim 24 wherein the cells 
being received on the first and second virtual channel links 
comprise separate connection identification. 

28. The cell relay switch of claim 27 wherein the con- 
nection identification comprises an ATM layer indication. 

29. The cell relay switch of claim 28 wherein the ATM 
layer identification comprises a virtual path identifier, and a 
virtual channel identifier. 

30. The cell relay switch of claim 29 wherein the ATM 
layer identification further comprises a routing tag. 

31. The cell relay switch of claim 17 wherein the line 
interface device monitors the ingress side of the cell relay 
switch. 

32. The cell relay switch of claim 31 wherein the line 
interface device monitors state information for the second 
virtual channel link. 

33. A cell relay intermediate entity providing packet 
synchronized switch-over for virtual channel links, compris- 
ing: 

means for obtaining a switch-over request, the switch- 
over request soliciting a change from a first virtual 
channel link to a second virtual channel link; 

means, operatively coupled to the obtaining means, for 
receiving cells and monitoring the received cells for 
state information identifying the occurrence of a frame 
completed state; and 

means, operatively coupled to the identifying means, for 
performing switch-over from the first virtual channel 
link to the second virtual channel link after detecting 
state information in a cell identifying the occurrence of 
a frame completed state of a frame. 

***** 
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